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We present two deterministic schemes for constructing a CNOT gate and a Toffoli gate on photon- 
atom and photon-atom-atom hybrid quantum systems assisted by bad cavities, respectively. They 
are achieved by cavity-assisted photon scattering and work in the intermediate coupling region with 
bad cavities, which relaxes the difficulty of their implementation in experiment. Also, bad cavities 
are feasible for fast quantum operations and reading out information. Compared with previous 
works, our schemes do not need any auxiliary qubits and measurements. Moreover, the schematic 
setups for these gates are simple, especially that for our Toffoli gate as only a quarter wave packet 
is used to interact the photon with each of the atoms every time. These atom-cavity systems can 
be used as the quantum nodes in long-distance quantum communication as their relatively long 
coherence time is suitable for multi-time operations between the photon and the system. Our 
calculations show that the average fidelities and efficiencies of our two universal hybrid quantum 
gates are high with current experimental technology. 

A quantum computer [T| can run the famous Shor’s algorithm Q for integer factorization and implement Grover- 
Long algorithm Si for unsorted database search. In past decades, it has attracted much attention. Quantum 
logic gates are the key elements in quantum computers and play a critical role in quantum information processing 
(QIP). Two^ubit controlled-not (GNOT) gates together with single-qubit gates are sufficient for universal quantum 
computing [Ji. In 2004, Shenge proposed a “small-circuit” structure which is used to construct GNOT gates 0. 
In the domain of three-qubit gates, Toffoli gate has attracted much attention and it is universal. Together with 
Hadamard gates, it can realize unitary manipulation for a multi-qubit system 0, Q- Moreover, it plays an important 
role in phase estimation [I|, complex quantum algorithms , error correction Q, and fault tolerant quantum 
circuits [l^. In 2009, the optimal synthesis for a Toffoli gate with six GNOT gates was proposed m- Up to now, 
for a general three-qubit logic gate, the optimal synthesis requires twenty CNOT gates [2, which means that this 
method increases the difficulty and complexity of experiments and the possibility of errors largely. It is significant to 
seek a simpler scheme to directly implement multi-qubit gates. 

By far, many physical systems have been used to implement quantum logic gates, such as photons in the polarization 
degree of freedom (DOF) [iMa and those in both the polarization and the spatial-mode DOFs (the hyper-parallel 
photonic quantum computing) liMl, nuclear magn etic resonance [1^ - 1^ , quantum dots (2^ - 1^ , diamond nitrogen- 
vacancy center [23 - 1^ , superconduting qubits [sj, IHj , superconducting resonators (microwave photons) [H, [33 , 
and hybrid quantum systems [laiia- Cavity quantum electrodynamics (QED) is a promising physical platform for 
constructing universal quantum logic gates as it can enhance the interaction between a photon and an atom (or an 
artificial atom). Because of the robustness against decoherence, photons are the perfect candidates for fast and reliable 
long-distance communication. Meanwhile, the stationary qubits are suitable for processor and local storage. Quantum 
logic gates between flying photon qubits and stationary qubits hold a great promise for quantum communication and 
computing, especially for quantum repeaters, distributed quantum computing, and blind quantum computing. In 
2013, Wei and Deng [3^ proposed some interesting schemes for universal hybrid quantum gates which use quantum 
dots inside double-sided optical microcavities as stationary qubits and the flying photon as the control qubit. An atom 
trapped in an optical microcavity is an attractive candidate for a stationary qubit. The interaction time between a 
single atom and the cavity in which the atom is trapped can be maintained for 10 s [s^- By using the atoms interacting 
with local cavities as the quantum nodes and the photon transmitting between remote nodes as the quantum bus, 
one can set up a quantum network to realize a large-scale QIP. 

Many schemes [381 - 14^ for QIP tasks, assisted by the input-output process in atom-cavity system, have been pro¬ 
posed. In 2004, Duan and Kimble [4l| proposed a scheme for the construction of a controlled phase-flip (GPF) gate 
between an atom trapped in a cavity and a single photon. The strong coupling between the atom and the cavity can 
provide a large Kerr nonlinearity. Gombined with the input-output process of the flying single photon, a universal 
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quantum gate can be achieved [41| . Interestingly 
in experiments. For example, Reiserer et al. (47| 


", the atom-photon coupling in a optical cavity have been implemented 
demonstrated an optical nondestructive detection based on reflecting 
a photon from an optical cavity [4l| containing a single atom. In 2014, Tiecke et al. [i^ realized a system in which 
a single atom, trapped in a photonic crystal cavity, switches the phase of a photon and a single photon modifies 
the phase of an atom. In the same year, Reiserer et al. implemented a CPF gate between the spin state of a 
single trapped atom and the polarization state of a photon. In 2015, Kalb et al. realized a heralded transfer 
of a polarization qubit from a photon onto a single atom. It is significant for seeking a realization of QIP task in 
the weak coupling region with a bad cavity. In 1995, Turchette et al. (5lj | completed a measurement of conditional 
phase shifts for quantum logic in an intermediate atom-cavity coupling regime with a bad cavity. In 2008, Dayan et 
al. (5^ achieved an experiment in which the transport of photons is regulated by one atom trapped in a cavity in 
an intermediate atom-cavity coupling regime with a bad cavity. Without the requirements of good cavities or strict 
strong coupling strei^h, many theoretical QIP tasks have been proposed, such as quantum gates generation 


of entangled states [60|, and quantum controlled teleportation [ 6 l|. In 2006, Xiao et al. [53| proposed a scheme of 
CPF gate without strict strong coupling on a silicon chip. In 2009, An et al. presented a scheme for QIP with a 
single photon by an input-output process with respect to bad cavities. 2009, Chen et al. achieved CPF gates by 
modifying the original idea proposed by An et al. [^ . 

In this paper, we present a deterministic scheme for constructing a CNOT gate on a hybrid photon-atom system 
through the atom-cavity photon scattering. In our scheme, the control qubit is encoded on a flying photon (i.e., the 
two polarization states of a single photon, the right circular polarization and the left circular polarization), while the 
target qubit is encoded on the ground states of an atom trapped in a bad optical microcavity. We also present a 
deterministic scheme for constructing a Toffoli gate on a photon-atom-atom hybrid system. We use the atom-cavity 
systems as our quantum nodes to realize our two quantum gates. The long coherence time of the system is feasible 
for multi-time operations between the photon and the system and it is suitable for perfect quantum memory. These 
two gates work in the intermediate coupling region with bad cavities, not require strong coupling strength with good 
cavities, which relaxes the difficulty of their implementation in experiment. In the bad cavity limit, k ^ /k ^ 7 , 
it is feasible for fast reading out information, and it is effective for reducing the interaction time between the photon 
and the atom-cavity system. Our two gates do not require any auxiliary qubits and measurements. Moreover, our 
schematic setup of the Toffoli gate is very simple, as only a quarter wave packet is used to interact the photon with 
the atom-cavity system every time, which can reduce the imperfection of the nonlinear interaction. It will be shown 
that high average fidelities and efficiencies can be achieved for these gates with the intermediate coupling between the 
atom and the cavity region. 



FIG. 1: The optical transitions of an atom trapped in a single-sided optical cavity with circularly polarized lights. The left 
wall of the cavity is perfectly reflective and the right one is partially reflective. |0), |1), and |2) represent the two ground states 
and the one excited state of the atom, respectively. R (L) represents the right (left) circularly polarized photon. 


Results 

The single-photon input-output process. Let us consider an atom which has two ground states |0) and |1) and 
an excited state |2) trapped in a single-sided optical cavity, shown in Fig. 1. The cavity considered here is one side 
wall perfectly reflective and the other side wall partially reflective [lH. The left-circularly L polarized cavity mode 
couples the transition |0) O |2) (for example, the D2 transition ( 6 S'i/ 2 ,F = 4, m = 4) — >• { 6 P 3 / 2 ,F' = 5,m' = 5) of 
cesium), while it decouples the transition |1) o |2) because of large detuning. Under the Jaynes-Commings model, 
the Hamiltonian of the whole system composed of a single cavity mode (L polarized) and an atom trapped in a 
single-sided cavity can be expressed as: 


huji 


H = ——az + Tiujco)a + igfi (acr+ — aV_) . 


( 1 ) 
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Here a and are the annihilation and creation operators of the L polarized cavity mode with the frequency Wc, 
respectively, a^, cr_|_, and cr_ are the inversion, raising, and lowering operators of the atom, respectively, ujq is the 
frequency difference between the ground level | 0 ) and the excited level | 2 ) of the atom, g is the atom-cavity coupling 
strength, which is affected by the trapping position of the atom. The reflection coefficient of a single-photon pulse 
with the frequency ujp injected into the optical cavity can be obtained by solving the Heisenberg- Langevin equations 
of motion for the internal cavity field and the atomic operators in the interaction picture [b^: 


a{t) 
cr'_ (t) 
^out (t) 


- i{uJc -ujp)+ 

— i{uJo — ujp) + — 
^in (t) + ^/Ka{t). 


a{t) - ga-(t) - \fKa^n{t), 

- ga^{t)a{t) + bin{t), 


( 2 ) 


Here the one-dimensional field operator ainit) is the cavity input operator which satisfies the commutation relation 
[ain{i),a\^{t')] = 5{t — t'). bin{t), with the commutation relation [bin{t),bl^{t')] = S{t — t'), is the vacuum input field 
felt by the three-level atom, aout is the output operator, k and 7 are the cavity damping rate and the atomic decay 
rate, respectively. 

The atom is prepared in the ground states initially. By making k sufficiently large, one can ensure that the excitation 
by a single-photon pulse is a weak one, and obtain the input-output relation of the cavity field [s^l 

. . ^ [i (gje - - f ] [i (a;o - ujp) + j] + 

^ [i (ujc - ujp) + f ] [i (wo - ujp) + ^] + 5^ 

Here r{ujp) = is the reflection coefficient for the atom-cavity system. When the atom is uncoupled to the cavity 

or an empty cavity, that is, g = 0, one can obtain 


ro H) 


i{iOc ^p) 2 

- Wp) -b f ■ 


(4) 


If the atom is initially prepared in the ground state |0), the left-circularly polarized single-photon pulse \L) will drive 
the transition |0) O |2). The output pulse related to the input one can be expressed as \^out)L = ^(wp)|T) ~ e*'^|L). 
The phase shift (j) is determined by the parameter values in Eq.([3]). However, if the atom is initially prepared in 
the ground state |1), the left-circularly polarized single-photon \L) will only sense a bare cavity. As a result, the 
corresponding output governed by Eq.(j4l) is \^out)L = r^{ujp)\L) r; e*‘^o|L), with a phase shift different from (j). 
Considering the parameters of the atom-cavity system satisfy the relationship ujq = uJc = cUp, the reflection coefficient 
can be expressed as 


r(a;p) 


-1 + {2gl^f 

l + [2g/^f ’ 


= - 1 - 


(5) 


Considering a bad cavity n ^ < 7 ^/^ ^ 7 in the atom-cavity intermediate coupling region, phase shifts (j) = 0 and 
4>o = TT from Eq. ([5]) can be produced. 

CNOT gate on a two-qubit hybrid system. Our CNOT gate on a two-qubit hybrid system is used to complete 
a bit-flip on the atom trapped in the cavity when the flying photon is in the left-circular polarization |L); otherwise, 
it does nothing. The schematic setup for our CNOT gate is shown in Fig. 2. We will describe its principle in detail 
as follows. 

Suppose that the initial states of the flying photon p and the atom a trapped in the single-sided cavity are 


\tj}p) = ap\R) + Pp\L), 

IV'a) = a|0) +^|1). 


First, the flying photon is led to the device shown in Fig. 2. The circularly polarizing beam splitter CPBSi transmits 
the photon in the right-circular polarization |i?) to path 1 and reflects the photon in the left-circular polarization 
\L) to path 2. The state of the hybrid system composed of the flying photon p and the atom a is changed from 
1^)0 = IV'p) \tpa) to Here 

1^)1 = ap|i?)i(a|0)+/3|l))a + /3p|T)2(a|0)+/3|l))a, (7) 

where the subscripts 1 and 2 represent the paths that the hying photon passes through. The subscript a represents 
the atom trapped in the cavity. 
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FIG. 2: Schematic setup for a deterministic CNOT gate with a flying polarized photon as the control qubit and an atom trapped 
in a single-sided optical cavity as the target qubit. CPBSi (i = 1, 2) is a circularly polarizing beam splitter which transmits 
the photon in the right-circular polarization |J?) and reflects the photon in the left-circular polarization \L), respectively. M is 
a mirror. DL is a time-delay device which makes the two wavepackets coming from the paths 2 and 3 interfere with each other. 


Second, a Hadamard operation is performed on the atom trapped in the cavity before the photon interacts with the 
atom-cavity system. The Hadamard operation on the atom is used to complete the transformations |0) —?> "^(lO) +11)) 

and |1) — 7 > ~ |1))' Thus, the state of the hybrid system is changed to be 

|4/)2 = ^{ap|i?)i[a(|0) + |l)) + /3(|0)-|l))]^ + /3p|L)2[a(|0) + |l))+/3(|0)-|l))]J. (8) 

Third, the photon interacts with the atom trapped in the single-sided cavity and the state of the system becomes 

|4/)3 = ^{ap|i?)i[a(|0) + |l)) + ^(|0)-|l))]^ + /3p|L)3[a(|0)-|l))+/3(|0) + |l))]J. (9) 

After the interaction between the flying photon and the atom trapped in the cavity, a Hadamard operation is 
performed on the atom again. At last, the two wavepacks split by CPBSi reunion at CPBS 2 from path 1 and path 
3. The state of the system is transformed into 

|4')4 = ap|i?)(a|0)+/3|l))a+/3p|L)(a|l)+^|0))a. (10) 

Here | 4')4 is the objective state. One can see that the state of the atom (the target qubit) is flipped when the 
photon (the control qubit) is in the left-circular polarization |L); otherwise, nothing is done on the atom. That is, the 
schematic setup shown in Fig. 2 can be used to deterministically achieve a quantum CNOT gate on the photon-atom 
hybrid system by using the flying photon as the control qubit and the atom as the target qubit in principle. 

Toffoli gate on a three-qubit hybrid system. Our Toffoli gate on a three-qubit hybrid system is used to 
complete a bit-flip operation on the atom trapped in cavity2 (the target qubit) when the polarization of the flying 
photon (the first control qubit) is in the left-circular polarization \L) and the atom trapped in cavityl (the second 
control qubit) is in the state |1) at the same time; otherwise, it does nothing on the atom trapped in cavity2. The 
schematic setup of our Toffoli gate is shown in Fig. 3. Assume that the initial states of the flying photon qubit and 
the two atoms trapped in cavity 1 and cavity 2 are prepared in \4>p), \4'ai)^ and \4>a2), respectively. Here, 

\4'p) = oip\R) + f3p\L), 

= ai|0) +/3i|l), (11) 

\4’a2) = a2|0) -I- /32|1)- 

The principle of our Toffoli gate can be described in detail as follows. 

First, the photon is led into our device from the port in. CPBSi reflects the photon in the left-circular polarization 
\L) to path 1 and transmits the photon in the right-circular polarization |i?) to path 2. The photon passing through 
path 2 will not interact with the atoms trapped in cavities. After the photon passes through CPBSi, the state of the 
system is changed from |$)o = |0p) 0 \4>ai) 0 \(t>a 2 ) to |$)i. Here, 

|$)i = ap\R)2 0 (ai|0) -b/3i|l))ai 0 (a2|0) -b/32|l))a2 

+ /3p\L)l 0 (cnlO) + /3l|l))ai 0 (cK 2 | 0 ) -|- / 32 |l))a 2 - 


( 12 ) 













5 



cavity^ 


cavityj 


FIG. 3: Schematic setup for constructing a deterministic Toffoli gate with the polarization of a flying photon and an atom 
trapped in a single-sided cavity (cavityi) as the two control qubits and anther atom trapped in another single-sided cavity 
{cavity 2 ) as the target qubit. Hpi{i = 1, 2, 3, 4) is a half-wave plate with the axis at 22.5° and it performs a Hadamard operation 
on the photon. Mi {i = 1, 2, 3, 4, 5) is a mirror, cavityi (* = 1, 2) represents the atom-cavity system. 


Second, a Hadamard operation is performed on the photon in path 1 , and CPBS2 transmits the photon in |i?) to Mi 
and reflects the photon in \L) to cavity 1. Here the Hadamard operation on the photon completes the transformations 
\R) —^ + 1-^)) 1-^) ~ \^))- Subsequently, the flying photon interacts with the atom trapped in 

cavity 1. After the interaction, the two components of the photon reunion at CPBS 2 . Also, a Hadamard operation 
and a bit-flip operation ax = \L){R\ + \R){L\ are performed on the photon in path 3. The state of the whole system 
becomes 

|$)2 = ap|A)2(ai|0) -b/3i|l))ai 0 (a2|0) -b/32|l))a2 

+ /3p|A)3ai|0)al ® (cr2|0) -|- /32|l))a2 + /3p|A)3/3l|l)al 0 (a2|0) -|- /32|l))a2- 

Third, one can perform a Hadamard operation on the atom trapped in cavity 2 and lead the photon in \L) reflected 
by CPBS3 to cavity 2 and the photon in \R) transmitted by CPBS3 to M 2 . The photon in \L) and the atom trapped 
in cavity 2 interact with each other. After the interaction, a Hadamard operation is performed on the atom trapped 
in cavity 2 again. The two components of the photon reunion at CPBS3. The state of the whole system is changed 
into 


|$)3 =ap|i?)2(ai|0)+/3l|l))ai 0 (a2|0)+/32|l))a2 

+ /3p|i?)4ai|0)al(a2|0) + ^2|l))a2 + /3p|L)4/?l|l)al(a2|l) + ^2|0))a2. 


(14) 


Finally, a bit-flip operation and a Hadamard operation are performed on the photon which emerges in path 4. 
CPBS4 transmits the photon in \R) to M 3 and reflects the photon in \L) to cavity 1. The photon in \L) interacts 
with the atom trapped in cavity 1 again. After the interaction between the atom-cavity system and the photon, 
CPBS4 reflects the photon in \L) and transmits the photon in \R) to path 5. The former is reflected by cavity 1 and 
the latter is reflected by M 3 . A Hadamard operation is performed on the photon in path 5. At this time, the two 
components of the photon from paths 2 and 5 pass through CPBS3 simultaneously, and then the photon is led out 
of our device. The final state of the whole system composed of the flying photon and the two atoms trapped in two 
cavities separately can be expressed as 

1$)/ = ap\R) ai|0)ai(a2|0) + /32|l))a2 + Pp\L) ai|0)ai (a2|0) + /32|l))a2 

-I- ap\R) /3l|l)ai (Q!2|0) -b /32|l))a2 13p\L) /?i|l)ai(a2|l) + /32|0))a2- 


( 15 ) 
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From Eq. m. one can see that the state of the atom trapped in cavity 2 (the target qubit) is flipped only when the 
photon (the first control qubit) is in the left-circular polarization \L) and the atom trapped in cavity 1 (the second 
control qubit) is in |1) at the same time. That is, the schematic setup shown in Fig. 3 can achieve a quantum Toffoli 
gate on a photon-atom-atom hybrid system by using the flying photon and the atom in cavity 1 as the two control 
qubits and the atom in cavity 2 as the target qubit in a deterministic way. 


Discussion 


In 2013, Reiserer et al. exploited the atom-cavity system to complete a robust photon detection scheme 
experimentally. In their experiment, a single ®^Rb atom is trapped at the center of a Fabry-Perot resonator [h^ . 
Their experiment was completed in the experimental parameters [g, K,^]/2Tr = [6.7,2.5,3.0]MFIz. In the same 
experimental parameters, they implemented a quantum CNOT gate that a flip of the photon is controlled by an 
atom trapped in a Fabry-Perot cavity. In 2014, Tieckeet al. realized a scheme in which a single atom switches 
the phase of a photon and a single photon modifies the atom’s phase. Their experiment was implemented in the 
parameters [2g, k, 7]/27r = [(1.09 ± 0.03)GHz, 2bGHz, &MHz\. Compared with intermediate coupling strength of the 
atom-cavity system, it is still challenging to realize the strong coupling strength in experiment. For obtaining shorter 
operation time, it is significant to realize the atom-cavity photon scattering with a bad cavity in experiment. In 
1995, Turchette et al. |5l| made a measurement on the conditional phase shifts for quantum logic in the experimental 
parameters [g, K,7]/27r = [20, 75, 2.5]Mi7z. These parameters satisfy the limit of a bad cavity k ^ g^/K ^ 7 and 
an intermediate coupling region (g = 0.27 k ). Based on these experimental parameters, the average fidelities of our 
CNOT gate and Toffoli gate are Fc = 0.9943 and Ft = 0.9885, respectively. The average efficiencies of our CNOT 
gate and Toffoli gate are Pc = 0.9061 and Pt = 0.8631, respectively. In 2008, Dayan et al. demonstrated 
an intermediate atom-cavity coupling in experiment. In their experiment, a Cs atom is trapped in a microtoroidal 
resonator. They gave a set of parameters [g,K, ^]/2Tr = [70, (165 ± 15), 2.6]MiJz. The probe laser can be swept 
continuously over a range A = ujp — ujc = ±400 MHz and the atom-cavity detuning ujq — uic = 0 can be obtained. 
The parameters in their experiment satisfy the requirements of a bad cavity and an intermediate coupling regime 
{g = 0.38k ). Based on these experimental parameters, the average fidelities of our CNOT gate and Toffoli gate 
are Fq = 0.9998 and Ft = 0.9994, respectively. The average efficiencies of our CNOT gate and Toffoli gate are 
Pc = 0.9772 and Pt = 0.9661, respectively. The analyses above show that the average fidelities and the averages 
efficiencies of our two gates can remain high values in the intermediate coupling region with a bad cavity. 

In contrary to the CNOT scheme presented by Bonant et al. 3^, in which a confined electron spin in a QD trapped 


in a cavity acts as a control qubit and the spin of the photon acts as a target qubit, we use a flying photon as a 
control qubit and use an atom trapped in an cavity as a target qubit. Our scheme is different from the CNOT scheme 
proposed by Reiserer et al. [4^, in which an atom trapped in a cavity acts as a control qubit and the polarization 
state of the photon acts as a target qubit. In our scheme, the two different polarizations of the photon are split by the 
CPBS before the photon interacts with the atom-cavity system, which will reduce the difficulty of the experiment. 
Our scheme is also different from the work by Su et al. |59l[ in which an atom trapped in an cavity acts as the control 
qubit and an atom trapped in another cavity acts as the target qubit with an auxiliary atom qubit and measurements 
on the auxiliary qubit and the photon. 

In summary, we have proposed two schemes for constructing a deterministic CNOT gate and a deterministic Toffoli 
gate on photon-atom hybrid systems, respectively, by utilizing the nonlinear interaction between the flying photon 
and the atom-cavity system and some linear optical elements. For our CNOT gate, the control qubit is encoded 
on the flying photon and the target qubit is encoded on the atom trapped in the cavity. For our Toffoli gate, the 
control qubits are encoded on the flying photon and an atom trapped in one cavity and the target qubit is encoded 
on an atom trapped in another cavity. The quantum circuits of our two gates are very simple. They do not need any 
auxiliary qubit and measurements to complete the CNOT and Toffoli gates on photon-atom hybrid systems. Our two 
schemes can work in the atom-cavity intermediate coupling region with bad cavities. The atom-cavity system working 
in the intermediate coupling region is achieved in experiment [sil [s^ . The ratio of coupling strength to dissipation 
factors gf^/nj affects the fidelities and efficiencies of our gates a little. Our calculations show that even in a worst 
condition or a reasonable experimental condition, the average of fidelities and the average efficiencies of our two gates 
can remain high values. What’s more, there exist experimental parameters that satisfy the requirements in work. 


Methods 


Fidelities and efficiencies of the gates. The nonlinear interaction between the single photon and the atom- 
cavity system produces a phase shift between the output photon and the input photon. Utilizing this shift and some 
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g/V^ g/Vi^ 


FIG. 4: (a) Average fidelity F of our CNOT gate on a two-qubit hybrid system (solid line) and that of our Toffoli gate on 

a three-qubit hybrid system (dashed line) vs 7 /K on a logarithmic scale, (b) Average efficiency P of our CNOT gate on a 
two-qubit hybrid system (solid line) and that of our Toffoli gate on a three-qubit hybrid system (dashed line) vs 7 /K on a 
logarithmic scale. 


linear optical elements we construct a CNOT gate and a Toffoli gate on photon-atom and photon-atom-atom hybrid 
quantum systems, respectively. In the process of constructing these two universal quantum hybrid gates, we set 
= TT and (p = 0. In this ideal case, the hybrid quantum gates are deterministic, and the fidelity and the efficiency 
are 100% for each gate. However, the phase shift = tt is an exact value when 5 = 0, while the phase shift (j) = 0 is 
an approximate value when k ^ g'^/K 7 - It is a function of gj-y/iPj, which is decided by the experimental condition. 

Considering the realistic condition, we will calculate the fidelities of our quantum gates to show their performance. 
The fidelity is defined as F = |(T'r|lE'i)p. Here |T'r) and j'l'i) are final states of the hybrid quantum system in our 
schemes for quantum gates in the realistic condition and the ideal condition, respectively. 

The fidelity of our CNOT gate is expressed as 


p _ _ |Q^p + i/3p[2a/3(r-l)-br-H]p _ 

^ Wp? + jWPpif - 1) + /3/5p(r + l)p + \\al3p{r + 1) + ^/3p(r - 1)|2 

The coefficients of the system can be expressed as ap = cost/?, /3p = sin 75 , a = cosO, and j3 = sind. 
fidelity of the CNOT gate is 


(16) 


The average 


1 I‘‘2tz p'Ztt 


(17) 


The relationship between the average fidelity of our CNOT gate and gly/Kj on a logarithmic scale is shown in Fig. 
4(a) with the solid line. For our Toffoli gate on a three-qubit hybrid system, its fidelity is 


Frp = 


+ “ 1 )^ + ‘^oi 2 P 2 {r — l)^(r -b 1) -b 2 (r -b 1)^] + ^^[2a2/32(?' - 1) -b r -b 1]|^ 

Cl + C 2 + ^3 + ^4 + ^5 + Ce 


(18) 


where Ci = Wp?, 6 = ^l^paiNCr - 1 )^ + ^ 2 (?' - + 1 ) + 2 a 2 (r + 1 )^]P, 6 = ^|^pai[/ 32 (r - 1 )^ + a 2 {r - 

l) 2 (r -b 1 ) -b 2 / 32 (r -b 1 )^]P, ^4 = j\PpPi[a 2 {r - 1 ) -b / 32 (r + 1 )]P, Cs = \\/ 3 pPi[a 2 {r -b 1 ) -b 02 {r - 1 )]P, and Ce = 
^|, 5 pai[a 2 (l -b ?’)^(1 — r) -b / 32(1 + 4’)^(1 — 4 -)]p. The coefficients of the system can be expressed as otp = cost/?, 
/3p = sintp, a\ = cosO, j3\ = sin0, 02 = cosry, and f }2 = sin 5 . The average fidelity of our Toffoli gate is 


^277 p2tt /* 27 r 




Ft d^pdOdrj. 


(19) 


The dashed line in Fig. 4(a) shows the relationship between the average fidelity of our Toffoli gate and gj on a 
logarithmic scale. 

The efficiency of a quantum gate is defined as P = 7 ^^, where Uout is the number of the photons coming out of 
the device and riin is the number of the photons led into the device. The efficiency of our CNOT gate is 

Pc = |apP + ^|a/3p(4- - 1)+Pl3p{r + l)p -b ^\al3p{r + 1 ) -b/3/3p(r- l)p. 


( 20 ) 









The average efficiency of our CNOT gate is 


27 r 


Pc 



PcdipdO. 


( 21 ) 


The relationship between the average efficiency of our CNOT gate and gj on a logarithmic scale is shown in Fig. 
4(b) with the solid line. 

The efficiency of our Toffoli gate is 


— Cl + ?2 + Ca + '?4 + Cs- (22) 

We can also calculate the average efficiency of our Toffoli gate 

1 ^277 p’ItT p‘2'K 

I I 

The dashed line in Fig. 4(b) shows the relationship between the average efficiency of our Toffoli gate and gjy/^ 
on logarithmic scale. From Fig. 4(a) and (b), one can see that the average fidelities and average efficiencies of 
these two universal quantum gates are affected by the cooperativity C (rx g/y/Wf) of the atom-cavity system. The 
average fidelities are relatively sensitive to the cooperativity when gfy/lPy < 1 (0 on a logarithmic scale) and they 
are faintly affected by cooperativity when g/yfivy > 1.5 (0.17 on a logarithmic scale). If gjyfivy > 1.5, which is not 
a difficult experimental requirement, the average fidelities of our CNOT and Toffoli gates can be higher than 0.9949 
and 0.9896, respectively. The average efficiencies are relatively sensitive to the cooperativity when gjyfiP) < 2 (0.3 on 
a logarithmic scale) and they are faintly affected by the cooperativity when gj > 3 (0.48 on a logarithmic scale). 
If gjyfKCj > 3, which is not a difficult experimental requirement, the average efficiencies of our CNOT and Toffoli 
gates can be higher than 0.9737 and 0.9609, respectively. 

Except for the cooperativity C, some other realistic losses and imperfections, that would affect the fidelities and the 
efficiencies of our schemes, should be taken into account. The mismatching of spatial mode between cavity and the 
input photon, the quality of atomic state preparation and rotation will affect both of the fidelities and the efficiencies 
of our schemes [i^ . The fidelities of our schemes will be also affected by the small probability of more than one photon 
in the input laser pulses [i^. The efficiencies can be also affected by the stability of difference between the c avity 
resonance and the frequency of the input photon and the imperfect absorption losses of the mirror of the cavity (49l | . 
In our scheme, as only one polarization of a photon is injected to the atom-cavity system and the two polarizations 
are split by the CPBS, the precise timing of the arrival times from different photon paths is required in the realistic 
experiment. 
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